Path lengths in tree-child time consistent hybridization networks
نویسندگان
چکیده
منابع مشابه
Path lengths in tree-child time consistent hybridization networks
Hybridization networks are representations of evolutionary histories that allow for the inclusion of reticulate events like recombinations, hybridizations, or lateral gene transfers. The recent growth in the number of hybridization network reconstruction algorithms has led to an increasing interest in the definition of metrics for their comparison that can be used to assess the accuracy or robu...
متن کاملA Distance Metric for Tree-Sibling Time Consistent Phylogenetic Networks
Motivation: The presence of reticulate evolutionary events in phylogenies turn phylogenetic trees into phylogenetic networks. These events imply in particular that there may exist multiple evolutionary paths from a non-extant species to an extant one, and this multiplicity makes the comparison of phylogenetic networks much more difficult than the comparison of phylogenetic trees. In fact, all a...
متن کاملScaling of optimal-path-lengths distribution in complex networks.
We study the distribution of optimal path lengths in random graphs with random weights associated with each link ("disorder"). With each link i we associate a weight tau(i) = exp (a r(i)), where r(i) is a random number taken from a uniform distribution between 0 and 1, and the parameter a controls the strength of the disorder. We suggest, in an analogy with the average length of the optimal pat...
متن کاملPath lengths, correlations, and centrality in temporal networks
In temporal networks, where nodes interact via sequences of temporary events, information or resources can only flow through paths that follow the time ordering of events. Such temporal paths play a crucial role in dynamic processes. However, since networks have so far been usually considered static or quasistatic, the properties of temporal paths are not yet well understood. Building on a defi...
متن کاملPath lengths in protein-protein interaction networks and biological complexity.
We investigated the biological significance of path lengths in 12 protein-protein interaction (PPI) networks. We put forward three predictions, based on the idea that biological complexity influences path lengths. First, at the network level, path lengths are generally longer in PPIs than in random networks. Second, this pattern is more pronounced in more complex organisms. Third, within a PPI ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2010
ISSN: 0020-0255
DOI: 10.1016/j.ins.2009.09.013